learn kernel matrix discrimin analysi quadrat constrain quadrat program jiep ye shuiwang ji jianhui chen kernel function plai central role kernel method paper autom learn kernel matrix convex combin pre kernel matric regular kernel discrimin analysi rkda perform lineardiscrimin analysi featur space kernel trick previou studi shown kernel learn problem formul semidefinit program sdp computation expens recent advanc interior point method base equival relationship rkda squar problem binari class case propos quadrat constrain quadrat program qcqp formul kernel learn problem solv effici sdp exist work kernel learn deal binari class problem show qcqp formul extend natur multi class case experiment result binari class multi class benchmarkdata set show efficaci propos qcqp formul 